package 贪心;

public class q33最大子数组和 {


    class Solution {
        public int maxSubArray(int[] nums) {

            int res = Integer.MIN_VALUE;  // 重点
            ;
            int sum = 0;
            for (int i = 0; i < nums.length; i++) {
                sum += nums[i];
                if (sum > res) {
                    res = sum;
                }
                if (sum < 0) {
                    sum = 0;
                }

            }
            return res;
        }
    }
}
